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Abstract 

We study the variation of the trace of the Frobenius endomorphism associated to a cyclic trigonal 
curve of genus g over Fg as the curve varies in an irreducible component of the moduli space. We show 
that for q fixed and g increasing, the limiting distribution of the trace of Frobenius equals the sum of 
q + 1 independent random variables taking the value with probability 2/(g + 2) and 1, e^'^'/^ , g4T»/3 
each with probability q/(3(g + 2)). This extends the work of Kurlberg and Rudnick who considered 
the same limit for hyperelliptic curves. We also show that when both g and q go to infinity, the 
normalized trace has a standard complex Gaussian distribution and how to generalize these results 
to p-fold covers of the projective line. 
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1 Introduction 



Let ¥q be the finite field with q elements. For any smooth projective curve C of genus g over Fg, let 
Zc{T) be its zeta function. It was shown by Weil 8 that 



ZciT) 

with 



Pc{T) 



{l-T){l-qTy 



2ff 

Pc{T)^\[[l-a,{C)T), 

and 

\a,{C)\^q^/\ for l<]<2g. 
The trace of the Frobenius endomorphism (acting on the first cohomology group H^) is then 

Tr(Frobc) = ^a,(C). 

We study in this paper the variation of the trace of the Frobenius endomorphism Frobc over moduli 
spaces of cyclic trigonal curves of genus g when g tends to infinity. This extends the work of Kurlberg 
and Rudnick who considered the same limit for the case of hyperelliptic curves [5]. All of the results 
extend further to the case of cyclic p-fold covers of for p prime, as we indicate briefly in Section [T] 
However, we have chosen to focus on the trigonal case because it exhibits all of the essential features of 
the general case but with a somewhat lighter notational load. (Note that some of these features do not 
appear in [5], including reducibility of the moduli space, complex- valued random variables, and use of 
the Tauberian theorem.) 

Before describing our main results, we describe a modified version of the main theorem of [5]. In 
the work of Kurlberg and Rudnick, the statistics are computed for the family of hyperelliptic curves 

— F{X) by running over all square-free polynomials of a fixed degree d. This is not the same as 
running over the moduli space of hyperelliptic curves of a fixed genus, as not all points on the moduli 
space appear with the same multiplicity in this family. Also, the results of [5j are about the affine trace 
of the hyperelliptic curves, which differ slightly from Tr(Frob(7). The geometric version of the work of 
Kurlberg and Rudnick is then the following theorem, which is proved in Section [6l 

Theorem 1.1. If q is fixed and g — > oo, the distribution of the trace of the Frobenius endomorphism 
associated to C as C ranges over the moduli space Tig of hyperelliptic curves of genus g defined over ¥q is 
that of a sum of q+l i.i.d. random variables Xi, . . . , Xq+i that take the value with probability l/{q + l) 
and ±1 each with probability 1/(2(1 + q^^)). More precisely, for any s G Z with \s\ < q + 1, we have 

\{Cen,:Tr(Fro^c)^-s}\' ^ ^^^^ J^g ^ ^^^j ^ ^ (^(3,-.-..)/.)) . 

In the last theorem, and in the rest of the paper, the ' notation, applied both to summation and 
cardinality, means that curves C on the moduli spaces are counted with the usual weights l/|Aut(C)|. 

For the rest of the paper, we assume that q = l(mod 3). For any cube-free polynomial F G Fq[Ar], let 
Cf be the cyclic trigonal curve 

(1.1) Cf ■■ = F{X). 
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For cyclic trigonal curves, the genus is not a function of the degree of the polynomial F in (jl.ip . as it is 
for the hyperelliptic curves — F{X). Also, the moduli space of cyclic trigonal curves of genus g is not 
irreducible, and we look at the distribution of Tr(Frobc) on each irreducible component fTheorem ll.2p . 
It turns out to be independent of the component when certain conditions are met. 

Let Tig, 3 denote the moduli space of cyclic trigonal curves of genus g. Its irreducible components are 
determined by a finer geometric invariant, namely the signature. For c?i + 2^2 = (mod 3), let T^^'^i-'^^) 
the component of the moduli space with curves of signature (r, s) — {{2di + d2 — 3)/3, {di + 2d2 — 3)/3). 
Then 

di+2d2=0 (mod 3), 
g=di+d2-2 

where the union is disjoint and each component 'J-ii'^^''^^) is irreducible. 

Fix a cubic character X3 of (recall that 9 = 1 (mod 3)). It takes values 0,1, a; and w^, where oj 
is a primitive third root of unity in C. Each cyclic trigonal curve C is endowed with a cyclic order 3 
automorphism that splits the first cohomology group of C into two subspaces, H^^ and H^^, on which 
the automorphism acts via X3 or via its conjugate. Since this automorphism commutes with the action 
of the Frobenius, it follows that 



Tr(Frobc = Tr(Frobc 1^^^). 

So it is enough to study the distribution of the trace of the Frobenius on one of these two subspaces. 

Theorem 1.2. If q is fixed and di, d2 — > oo, the distribution of the trace of the Frobenius endomorphism 
associated to C as C ranges over the component Jii'^^ '''■2) of cyclic trigonal curves defined over ¥q is that 
of the sum of q+l i.i.d. random variables Xi, . . . , where each Xi takes the value with probability 

2/(17 + 2) and l,w,a;^ each with probability q/{3{q + 2)). More precisely, for any s G Z[cij] C C with 
\s\ < q + 1, we have for any 1 > e > 0, 



|C e ^(''i'^^) : Tr(Frobc \h^J = s] 




Prob I V X,; = s I ( 1 + O (q-(^--)d,+q ^ q-id,-3,)/2 



It may not be clear where the probabilities attached to the random variables come from, but they are 
quite natural, as the heuristic in Section [8.21 shows. 

We remark that in Theorem 1 1.2[ and in all the results in our paper, the implied constants in the error 
terms are independent of q, even when q is fixed. Then, as was done in [5] for hyperelliptic curves, we can 
also study the case where q and c?i, d2 tend to infinity. Since the trace takes complex values, the limiting 
distribution will be the complex Gaussian with mean and variance 1, instead of the usual real- valued 
Gaussian one gets for hypereUiptic curves. We first compute the moments of Tr(Frobc )/Vq+ 1 and 
compare them with the moments of the normalized sum of the i.i.d. random variables of Theorem 11.21 

Theorem 1.3. For any positive integers j and k, let Mj^k{q, (^1,^2)) be the moments 

1 w /-Tr(FrobckiJ\V-Tr(Frobc|H^ 

Mj,k{q,{di,d2)) = ^ ^, , 2^ 




Let e and Xi, . . . be as in Theorem ] Then 

M,^k{q,idi,d2)) - 




-e)d2+e{j+k) , -di/2+j + fc^ 
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Corollary 1.4. When q,di,d2 tend to infinity, the limiting distribution oj the normalized trace 
Tr(Frob(7 |hi ) / + 1 is a complex Gaussian with mean zero and variance one. 

We remark that when g is fixed and q tends to infinity, Tr(Frobc \m ) should be distributed as the 
trace of matrices in a group of random matrices determined by the monodromy group of the moduli 
space of C in the philosophy of Katz and Sarnak [4] . The monodromy groups for cyclic trigonal curves 
are computed in Theorem 3.8]. Roughly speaking, the monodromy of each component Jfid-^''^^) Qf 
signature (r, s) of the moduli space Tig, 3 is an extension of the group of sixth roots of unity |j.g by the 
special unitary group SU(r, s). The monodromy for the component Tl^'^'^^ is computed in 3, Theorem 
5.4], and the result is an extension of (le by SL((7). 

The structure of this paper is as follows. In Section [21 we describe moduli spaces of cyclic trigonal 
curves, and present some notations and results which will be used in the rest of the paper. In Section [Sj 
we describe how Tr(Frobc \h^ ) can be written as a sum of (7 + 1 values of the cubic character of xs of 
¥g, and how to compute statistics of the trace by counting classes of the moduli spaces. The proof of 
Theorem 11.21 is concluded in Section ID We compute the moments of Tr (Probe )/Vi + 1 ^^'^ prove 
Corollary 11.41 in Section O and we revisit the case of hyperelliptic curves in Section [6l In Section [7| we 
explain how the techniques employed in the study of cyclic trigonal case can be adapted to the general 
case of cyclic p-fold covers of P^(Fg). Finally, we present in Section [8] a heuristic model which predicts 
the results obtained in Theorems 11.11 11.21 and 17.41 

2 Setting and notation 

Fix q = I (mod 3). We will denote by C,q the (incomplete) zeta function of the rational function field 
¥q [X] given by 

c,(5) = E i^r = n (1 - \pry' = (1 - I'^T'- 

F P 

Let C be a cyclic trigonal curve over F^, i.e. a cyclic cover of order 3 of defined over F^. Then, 
C has an affine model = F{X), where F{X) is a polynomial in ¥q[X]. If G{X) = H{XfF{X), then 

= F{X) and Y^ — G{X) are isomorphic over Fg, so it suffices to consider curves Y^ = F{X) with 
F{X) cube-free. 

Let F G Fg[X] be cube-free and monic. Recall that cube- free over F^ is the same as cube-free over 
¥g. So F factors in ¥q[X] as 

FiX)^f[{X-a,)l[{X~b,)^ 

where ai,bj are distinct elements of ¥q. 

Let Cf be the cychc trigonal curve given by Y^ = F{X) = Fi{X)F2{XY , with Fi and F2 relatively 
prime, square-free, degFi = di, degF2 = ^2 and d = degi^ = di -I- 2d2- The curve Cf has genus g if and 
only if d 1-1-2 (i2 = (mod 3) and g — (ii+(i2 — 2, or di + 2(i2 = 1 or 2 (mod 3) and g = (ii + fi2 — 1. OverFg, 
one can reparametrize and choose an affine model for any cyclic trigonal curve with di + 2d2 = (mod 3). 
We already see that the relationship between the genus of the curve Cp and the degree of the polynomial 
F defining it is not as simple as in the hyperelliptic case, as the genus is not a function of the degree. 
Note that by interchanging Fi and F2, we are replacing F by F"^ (modulo a perfect cube) and the two 
curves Y^ = Fi{X)F2{X)'^ and Y^ = Fi{X)'^F2{X) are isomorphic. Furthermore, the moduh space Hg^s 
of cyclic trigonal curves of fixed genus g splits into irreducible subspaces indexed by pairs of nonnegative 
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integers di , ^2 with the property that di + 2^2 = (mod 3) , and the moduh space can be written as a 
disjoint union over its connected components 

(2.1) U n^d^M,)^ 

di+2d2=0 (mod 3), 

Each component 'H^'^^''^^') is irreducible, and pairs {di,d2) and {d2,di) give the same component. 

The components can also be described by their signature (r, s). The signature and (di, 1^2) are related 
by di = 2r — s + 1 and cJ2 = 2s — r + 1, or equivalently r = (2c?i + d2 — 3)/3 and s = (di + 2^2 — 3)/3. 
Each unordered pair {r, s} represents a different component of the moduli space of cyclic trigonal curves. 
We refer the reader to [1] for the details. 

In view of the previous observations, we will write 

F{X)^F^{X)F2{Xf, 

where Fi and F2 are relatively prime monic square- free polynomials with deg Fi = di and deg F2 — d2- 
We will use the following sets of polynomials: 

Vd = {F e ¥q[X] : F monic, degF = d} 

!Fd = {F E ^q[X] : F monic, square-free and deg F = d} 

Td = {F e¥q[X]:F square-free and deg F = d} 

J-(di,d2) = {F = F1F2 : Fi,F2 monic, square-free and coprime, deg Fi — di,dcgF2 = ^2} 

^id^.d2) = {P = ^1^2 e ^(dud2) ■■ F2 has k roots in F,} 

^id,,d2) - - aF.Fi : a G F;, FiF| G ^(d.A^)} 

^[di,d2] = ^idud2)^ ^{di^lA2)^ ^idud2-l} 
^[dud2] = ^{dud2)^ ^{di-lA2)^ ^{dud2-l}- 

As a matter of convention, from now on, all our polynomials will be monic unless otherwise stated. 
Also, we will use P to denote monic irreducible polynomials. 

We transcribe here the relevant results from the work of Kurlberg and Rudnick 5J . 

Lemma 2.1. J5l Lemma 3] The number of square-free monic polynomials of degree d is 

( q'^il-q-'^) d>2, 

\u = { 

[ q'^ d^O,l. 

Lemma 2.2. Lemma 4] For < £ < q, let xi^ . . . , xi G Fg be distinct elements, and let ai, . . . , ¥q. 
Ifd> e, then 

\{F e Vd : F{xi) = ai, . . . , F{xe) = a(}\ = q""-'. 

Lemma 2.3. /5, Lemma 5] Let d > 2 and £ < q be positive integers, let xi,...,xi € be distinct 
elements, and let ai, . . . , ai €z ¥q be nonzero elements. Then 

d—£ 

\{F e Td : F(xi) = ai, . . . , F{x,) = a,}\ = ^^^^^^^ _ ^^2y + ^ (9'^') • 
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Lemma 2.4. /5, Proposition 6] Let xi, . . . , xi+m G IFg be distinct elements, let ai, . . . , at d ¥*, and let 
ae+i = • • • = a(+rn = 0. Then 

|{^^ G : F[x,) = 1 < z < ™ + = ^^^(^^(/J-.),.^. (l + O . 

anrf 

|{Fe.Frf:F(x.)^a.,l<»<m + Q| ^ (1 - . / (3™+2^_d)/2 



We will also use the following Lemma which follows easily from Lemma 12.41 
Lemma 2.5. Fix < k < q. Then 



C,(2)(l + g-i) 

Proof. In the Lemma 12.41 set m = k and i = q — k. In this way, we guarantee that there are exactly k 
zeros. Now we also have (') options for choosing the zeros, and {q — lY options for choosing the nonzero 
values. Combining all of this with Lemma [2^ we get the formula. □ 



3 The geometric point of view 

We prove in this section that Theorem 11.21 follows from the following theorem which will be proved in 
Section [31 Recall that X3 is a fixed cubic character of Fg and w is a primitive third root of unity in C. 

Theorem 3.1. Let xi,...,Xq be the elements of ¥q and let ei,...,eq G {0,1,uj,uj^} . Let m be the 
number of values of Si which are 0. Then for any e > 



Kq' 



di-\-d2 



C,(2)2 \q + 2j V3(9 + 2), 

(3.1) X (^l + C'(^g-(l-'^)('i2-™)+e<?_^^-(dl-rn)/2+9^^ 

and 

I {F e ■■ X3{F{x,)) =e„l<i<q}\ 



q 



X ^1 + O |^q-(l-e)(rf2-m)+e9 _j_ g-(di-m)/2+g^ j 



where K is the constant 



1 
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For any polynomial F e ^(di,d2)i Ist 
(3.2) 53(F) = X3iF{x)). 

Then, the number of affine points on the curve — F(X) is given by 

^ 1 + X3(F(x)) + Xz{F{x)) =q + S^{F)+ Mf). 
xe¥g 

Using Theorem 13. 1[ we can immediately deduce a result for the distribution of the afhne trace 
-(53(F) + 53(F)) when we vary over the family of curves Cp : ^ F{X) for F{X) e ^^(^1,^2)- 
This is the "non-geometric version" of Theorem 11.21 which corresponds to Theorem 1 of |5]. When com- 
paring Theorem 11.21 and Corollarv l3.2i it is interesting to remark that the point at infinity appearing in 
the trace of the Frobenius on H^^, and not in the affine trace, behaves like any other point. 

Corollary 3.2. Let Xi, . . . ,Xq be q i.i.d. random variables taking the value with probability 2/{q + 2) 
and any of the values 1, lu, cj^ with probability q/{'S{q + 2)). Then for any e > 0, 



: 53(F)-.} I ^ probfvx.^s^ fl + 0fg-(i-)^=+^ 

for any s G Z[lj] C C. 
Proof. Using p.2p . we write 

|{FG.F(,,,,,) : 53(F) =.s} I 



K (dl,d2)| 



E 



{ei,...,e,)e{0.1,i^ 



|{FG.F(rf,,rf,) : X3(F(a;0)^£„ l<»<g}| 

|-^(rfi,<i2)| 



/ g \ m / \ q—m 

(.,....,^ro..^..>U+2; Uq+2)) )) 

eiH \-eq=s 

= Prob X, = (1 + + q-{d,-q) /2+q^^ 

□ 

Proof of Theorem We now proceed to the proof of Theorem 11.21 assuming Theorem 13.11 When we 
write a cyclic trigonal curve as 

(3.3) Cf-Y^ = F{X) 

where F{X) is cube-free, we are choosing an affine model of the curve. To compute the statistics for the 
components 

-^(di,d2) of tiie moduh space Tig. 3, we need to work with families where we count each curve, 
seen as a projective variety of dimension 1, up to isomorphism, with the same multiplicity. To do so, we 
have to consider all cube-free polynomials in Fg[X], and not only monic ones. We fix a genus (7, and a 
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component Ti'''^'''^-' for this genus as in equation p.ip . For each point of this component, we want to 
count its affine models C -.Y^ — G{X) with G G ^[di.da]- 

For g > 5, the curves C" isomorphic to C are obtained from the automorphisms of P^(Fq), namely the 
q{q^ — 1) elements of PGL2(Fq). By running over the elements of PGL2(F5), we obtain qiq"^ - l)/|Aut(C)| 
different models C : — G{X) where G £ ^[di.da]- This shows that 



(3.4) 

We denote 



5]' 1= 



1 _ \^[di,d2]\ 

|Aut(C)| " qiq^-iy 



2;GPi(F,) 

where the value of F at the point at infinity is defined below. Fix an enumeration of the points on P^(Fg), 
such that Xq+i denotes the point at infinity. Then 



F{Xq+l) = 



{leading coefficient of F £ J-{di.d2 




F G -^(di-l.da) U ^(di,d2-l)- 



Therefore, 53(F) + 5*3 (F) is equal to 



{2 F e j-(di.d2) ^^"^ leading coefficient of F is a cube, 
— 1 F e J-{di.d2) ^^"^ leading coefficient of F is not a cube, 
F e J^{di-i.d2}^ ^(di,d2-i)- 

Then, the number of points on the projective curve Gp with affine model (|3.3p is given by 



and 

(3.5) 

(3.6) 

As in p.4p . we write 



J2 1 + X3(F(x)) + X3(F(x)) =q + l + 53(F) + 53(F) 

i:GPi(F,) 



Tr(Frobc|m, ) = -53(F) 



Tr(Frobc \h1 



-53(F). 



(3.7) 



||C e ^^('^i.'i^) . Tr(Frobc l^i^) = -s} 



E 



1 



Tr(Frobc | „i ) = - 
X3 



iAut(c)r 



It then follows from ([23), (1^ and (021) that 
|C e H^'^i'''^) : Tr(Frobc l^i^) = 



(3.8) 



}|' _ \{Fe^[d,,d2] ■■ 53(F) = s} 



\Ti,idl,d2) 



^[di,d2 
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We now rewrite p.Sp in terms of polynomials in ^(di.d-,)- We first compute 

|-^[<il,d2]l = ^ 1) (|-^(dl,d2)| + |-^(rfl-l,d2)| + |-^(<il,d2-l)|) 



(3.9) 



C,(2) 



by Theorem 13. II 

Fix a (g+l)-tuple (ei, . . . ,Sq+i) where € {0, 1,uj,uj'^} for 1 < i < q + 1. Denote by m the number of 
i such that Ei = 0. We want to evaluate the probability that the character X3 takes exactly these values 
at the points F{xi), . . . , F{xq+i) where Xq+i is the point at infinity of P^(Fg), as F ranges over Tidi,d2]- 

Case 1: Sq+i = 0. 

In this case, only polynomials from T(^iii-i,d2) ^ ^(di.d2-i) '^^^ have xsi^i^q+i)) = ^<?+i- Also, the 
number of zeros among ei, . . . , Eg is now m — 1. Thus using (jS.ip 



|{ 



F e ^[di,d2] : X3{F{x,)) = e,,l<i<q+l} 



2(g-l) 



Cg(2)2 V9 + 2; V3(g + 2) 



g— m+1 



(3.10) 



(^1 + |^g-(l-'=)(''2-™)+e9 _^ ^-(di-m)/2+q^^ 



Case 2: e^+i = or tj^. 

In this case, only polynomials from T(^di.d2) have X3{F{xq+i)) = £g+i, and there are m values of 
El, . . . , £g which are zero. Thus 

[f e ^[di.d2] : X3{F{x,)) = e„ 1 < i < q + 1} 
= ^ |{Fe.F(rf,,d,):X3(i^(a:.))=e.^g:;i,l<*<'z}| 

X3(°) = '!5+l 



(3.11) 



3 Cg(2)2 V9 + 2/ V3(9 + 2) 

^1 _|_ (9 ^q-(l-£)(d2-m)+e9 _|_ ^-((ii-m)/2+ij 



which is the same as p.lOp . 

Then, it follows from (jXTUl) and ([XTTjl that 



{f e T^d,A2] ■■ X3{F{x,)) 


= £,,1 < i < g + l| 




^ldud2] 





q-\-l — m 



q + 2j \3{q + 2)^ 
^1^0 ^g^(l^'^)(''2-m)+e<3 ^ q-{di-m)/2+q^^ 
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Putting everything together, we obtain 
\{C e ^(''i''^^' : Tr(Frobc) = 



|7^(di,d2)|' 



[di,d2 



E 

"g- 

■■ + eg4 

E 



(=1 'g+l) 

eiH hEg+i=s 



/ n \ fn / \ q-\-l—m 



ei + --- + eg + l = 



' V9 + 2; V3(9 + 2) 

g + l> 

= Prob X, = (1 + + q-{di-g)/2+g^j ^ 



where Xi, . . . , Xq^i q + 1 are i.i.d. random variables that take the value with probability 2/{q + 2) and 



1, u!, up' each with probability q/{'i{q + 2)). 

We concentrate on the proof of Theorem 13.11 in the next section. 



□ 



4 Distribution of the trace for cube-free polynomials 

In this section we prove Theorem 13. II bv obtaining asymptotic formulas for |.F((ii,d2)l s-iid 

\{^F G -^(di.da) • F{xi) = a-i,! < i < q}\ for di,d2 00. We begin with two lemmas that count the 

number of polynomials that obtain specified nonzero values and are relatively prime to a fixed polynomial. 

Lemma 4.1. For min{d, q} > £ > let xi,X2, . . . , Xi £ ¥q be distinct elements. Let U € be such 

that U{xi) 7^ for i — !,...,£. Let ai, 02, . . . , G F*, then 

\{F e Vd : {F, U) = 1, F{x{) ^a,,l<i<l}\= q"-' g-'^'^sP). 

p\u 

Note that when I = Q, there is no condition imposed at any point in Fg. 
Proof. By inclusion-exclusion we have 

\{F ^Vd:{F,U)^l,F{xi) = a,,l<i<l}\^Y.i'^^) E 1' 



D\U 



D\F 



where fi is the Moebius function. Using the fact that U{xi) 7^ this equals 

EMi^) E 1- 

D\U '^'^^d-daen 

G(xj) = OjD(xj)-l 



By Lemma [2.21 this equals 



D\U D\U 
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The function f{D) — n{D)q '^''^^ is multiplicative, so is g{U) — Y1,d\u /(^)' 

for e > 1. Applying this to the last equation, 

|{F e Vd : {F, U) = 1, F{x,) = a„ 1 < z < l}\ = q""-' q-^^^P). 

p\u 

□ 

Our proof of the next lemma follows the same steps as the proof of Lemma l2.3l fLemma 5 in 'W), with 
the added condition that the polynomials we are counting are relatively prime to a fixed polynomial. 

Lemma 4.2. For q > £ > let xi,...,xe € be distinct elements. Let U G Fq[X] he such that 
U{xi) ^ for i = 1, . . . ,£. Let ai, . . . ,ae E ¥*. Let {£) be the number of elements in the set 

{FeTd-. (F, U) = 1, F{x,) = a„ 1 < I < £} . 

Then 

■'"^'^ - (,(2)i",-'y nc + + (,"^) . 

Proof. By inclusion-exclusion we have 

S^{i)^ l^{D)\{FeV,_2de,iD)-{F,U) = l,D{x,)'F{x,) = a,,l<i<e}\. 

D, dcg 0<d/2 
(D,U) = 1 

We denote by ^ the sum over all polynomials D such that D{xi) 7^ for 1 < i < f . Then 
Sdi^-)^ l^iD)\{F (.Vd-2<i.^(D)-{F,U)^l,F{x,)^a,D{x,)-\l<i<£]\. 

dcg D<d/2 
(-D,C/) = 1 

For d — 2 deg D > £, by Lemma ITT] we have 

e Vd-2dc,D : iF,U) - l,F{x,) = a,I?(a;,)"^ 1 < * < 4| = q'^-^dcgi?-^ _ q-d-s^). 

P|C/ 

Therefore 

(4.1) S^i£)^q'^-^Y[{l-q^'^''S^) Y Error. 

p|[/ dcgD<(d-«)/2 
{0,U) = 1 

There is at most one F of degree less than or equal to £ that takes £ prescribed values at £ distinct points, 
thus 

(4.2) Error « ^ 1 - q''^^ ^ ~ = Oiq"^^). 
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Now we observe that 

(4.3) ^ ^x{D)q-^''-^'' = M(^)9""'"«''+0(g(^"'^)/^) 



dcgD<(d-^)/2 D 

{D,U) = 1 (-D,t/) = 1 



and 



{D,U) = 1 p^u 



Using that U{xi) ^ 0, we find that 

(D,!7) = l 



By glj), g3), g3]) and g3) we have 

P\U \^'^^ ^ ' P\U 



□ 

We now use Lemma 14.21 along with the function field version of the Tauberian Theorem to count the 
number of polynomials in J-'(^di.d2} that take a prescribed set of nonzero values on £ points. 

Proposition 4.3. Let < £ < let xi, . . . ,xe be distinct elements of¥q, and ai, . . . ,a£ G F*. Then for 
any 1 > £ > 0, we have 

I {F e : f (..) . 1 < . < ^} I = (' + ° i^-"-"-*" + ^-'•'"'D 

where 

and the product runs over all monic irreducible polynomials of ¥q [X] . 
In particular, we have 



Proof. First we observe that 

\{FeT^d,M.)-Fix,)=a,,l<i<e}\ = E 



(Fl,F2) = l 
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Using Lemma 14.21 we have that 

^ ' ^2<^^d2 P\F2 ^■ae^ds 



Then by Lemma 12.11 and Lemma 12. 3[ 

\{F e : F{x,) ^a.,l<i<£}\= (J^^'^y E b{F) + O [q''^+''^^' 



m'(^) np|i.(i + i^r')"' F{x,) ^ 0, 1 < z < 

otherwise. 



where for any polynomial F 
(4.7) b{F) - 

To evaluate X]dcg_F=d2 ^(-^)' consider the Dirichlet series 

P(x;)^0,l<i<f 



where 

^^'^^n(i-(|p|.+i)(|p|+i) 

Notice that H{s) converges absolutely for Re(s) > 0, and G{s) is meromorphic for Re(s) > with simple 
poles at the points s where Cq{s) = (1 ^ 9^^*)^^ has poles, that is, s„ = 1 + i^^, with n G Z. Notice 
that H{1) = K, where K is the constant given in (|4.5p and ReSs=iCij(s) = i^l^- Thus G{s) has a simple 
pole at s = 1 with residue 

K fq+V " 



C9(2)logg \q + 2^ 

Using Theorem 17.1 in [3], which is the function field version of the Wiener- Ikehara Tauberian Theorem, 
we get that 

(4.8) E '(^)=c^(7^i)''*+W*)- 



We remark that it is important for Theorem 11.31 and Corollary [L4] to get an error term which is indepen- 
dent of q. From the proof of Theorem 17.1 in [6j, one sees that the hidden constant in the error term of 
is bounded by 



niax \H{s)\ 

\q-=\=q— 



1 



q'-\q + l) 
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Thus we have 
(4.9) 



K fq+1 



cm V'7 + 2 



deg F=d2 

Replacing (|49)) in ((4J| , we get 

\{F e ■■ F{x,)=a,, l<i<€}| 



qd2 + Q (^qe(d,+l)\^ 



Kq 



di+d2 



( ^ (l + O + q-di/2+i 



□ 



Before we obtain the number of J^(di,d2) that take any set of prescribed (zero or nonzero) values, we 
first need an intermediary step involving the number of zeros in F2. We recall that F G ^^di,d2) ^'^ ^he 
set of monic polynomials F — F1F2 G ^(di,d2) such that F2 has exactly k zeros over Fg. 

Corollary 4.4. Let xi,...,Xq be an enumeration of elements in F,. Let ai = ... = am — 0, and 
flm+i, . . . , flg e F*. Then, for e > 



{Fe^('^,^,^) : F(x,) = a„ l<i<q] 



q—m 



kj Cg{2)^ \q + 2j V(9 + 2)(g-l). 



Proof. The fc roots of F2 must be among the x^+i , . . . , a^^+nn and the remaining elements of xg+i, . . . xi^r 
must be roots of Fi . Thus we can write 

k m — k 

F{x)^Y[{x-x^;f Y[{x-x,JG{x), 

j=l v=l 

with G{x) e ^(di-m+k,d2-k), G{x,) ^ for^+1 < i < l + m and G{xi) = Oi Ytj^^{,Xi- Xi^)-'^]X^~^ {xi- 
XiJ-i for 1 < i < ^. Thus, 

[f e ^frf„d,) : F{x,) = a„ 1 < i < £ + m} 
= E E 



c{f+i,...,f+m} ecr:)™ 



/c m — k 

G e T(di~m+k,d2-k) ■ G{Xi) = Oi Y]^{Xi - Xi^y^ Y\_ i^i ~ 



v=l 



l<i<£, G{xe+,)=a,,l<i<m}\ 



By Proposition 14. 31 this equals 



/to\ Kq'^^+'^^ / 1 \ " / q \ ' (^-{l-e){d2-k)+eq , -(di+fc-m)/2+9\ A 

Vfcy' C,(2)2 \q + 2j {{q + 2){q-l)J V + ^ V'^ + ))■ 



□ 
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Corollary 4.5. Let xi, . . . ,Xq be the elements ofWq, and let ai, . . . , G such that m of the ai are 0. 

Then for e > 

\{F e J^(^di,d2) ■ Fi^i) = < i < q}\ = 



Cg(2)2 \q + 2j \iq + 2)iq-l) 



and 



'{di,d2) 

Proof. We sum over k in Corollary 

: F{x^)^a^, 1 < i < q} 
Xqdi+d2 / 1 \" / q 



:F(d,.dJ V'7 + 2; V(9 + 2)(g-i) 



q—m 



X 



(^1 + |^g-(l-e)('i2-rn)+e<? ^ q-{dl-m)/2+q'^^ 



C,(2)2 + V('Z + 2)(g-i) 



(7— m m 



_ j ^1 j 1^1 + |^g-(l-'^)('i2-fc)+eg _^ ^-(di+fc-m)/2+g 



/ c\ \ lit' / \ q—tn 

_ (——1 ( ^ ] fl I n f„-(l-e)('i2-m)+eg I -(di-m)/2+g\A 

C,(2)2 ^ + 2;* \{q + 2){q-l)) \^ V ^'^ 

For the second identity, we divide by (|4.6p . □ 



To complete the proof of Theorem 13. II we note that if e e {l,cj,ti;^}, there are ^— !- elements a € 
such that X3(<^) = £• 

5 Moments 

In this section, we compute the moments of Tr(Frobc + 1 ^^'^ prove Theorem 11.31 Our proof 

follows the same steps as the proof of the equivalent result (for the case of hyperelliptic curves) in [5] . 

Proof of Theorem \1.3[ Working as in Section [3l we first rewrite 



M,-fc(q,(di,d2)) 



i (Mil] (MEI 

. il - + ^ I \/9+T 

<ii-d2] FGT,^. ^ / \ 



^[di.d-2\ \ FeJ^[a^.a2\ 

Since every F G J^[di,d2] can be written uniquely as = aG for some a G F* and G G J^[di,d2]j and 

53(F) =X3(a) E X3(G(x.))=X3(a)53(G), 

2;GPi(F,) 

we have 



53(^^) \ / S^{F) 
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when j = k (mod 3) and Alj^kil, {di, ^2)) = when j ^ k (mod 3). 
Assume from now on that j = k (mod 3). Then, 

I ldi,d2]\ FeJ^ia^^a^\xePH¥^) J \xepi(F,) 

= ^ E E X3{F{x,)...F{x,))x3{Fiy^)...F{y,)) 

!/l.---,HfcePl(F,) 

(5.1) 

j k ^ £ m 

= (q + l)-U+>')/^J2J2dU,k,i,m) J2 1 E Ux^iFMf'Il^^i^'^ 

i=lm=l (x,y,b.c)GP_,,fc,f,„ I [''i •''^l I Fe^jdi .d^] »=1 

where 

Pj,k,e,m = {(x,y,b,c) : x = (a;i, a;^) G P^(FJ^ x.'s distinct, y = (yi, y™) G pi(FJ" 

e m ^ 

2/i's distinct, b = (61, . . . , 6^) G Z^^g, c = (ci, . . . , c^) G Z™o, ^ fo^ = j, ^ q = fc L 

i=l 1=1 J 

and d{j, k, i, m) is a certain combinatorial factor. We do not need exact formulas for the d{j, k, £, m), but 
note that 

j k 

^^d(j,fc,£,m) l = (g + l)^+'- 

i=lm=l (x,y.b,c)GP_,,fc,f,„ 



We now fix a vector (x, y,b,c) G Pj.k,i,m, and we compute 



^ i m 

1 E X{x3{F{x.)f^X{x3{F{y,)Y 



[diA 



Suppose that {xi, . . . ,Xi,yi, . . . , ym} = {zi, . . . , z/i}, in other words, that x and y have £ + m — h 
coordinates in common. To simplify the notation, we will denote by fi the corresponding exponent for 
Zi which is equal to some bi, Ci or bi — Ci depending on whether the value Zi appears in {xi, . . . ,Xi}, 
{yi, . . . ,ym}, or in both sets. We also adopt the convention that fi could be equal to 0, in which case 
X3{F{zi))f' = 1 if F{zi) 7^ and X3{F{zi))^^ = if F{zi) = 0. With this notation, we want to compute 

(5.2) E nX3(^^(^0)^'- 

There are two cases. 

Case 1: Suppose that Zt is the point at infinity, for some 1 < t < h. Then, only polynomials in 
■F(di,d2) have a nonzero contribution to (|5.2p and X3{F{zt))-^* = 1. This gives that 

E I[x3{F{z.)y^ = E I[x3{a.y^ i. 

l<i<h,i^t '1^' F(zi) = ai ,l<i<h,i^t 
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Suppose that all fi tor 1 < i < h and i ^ t are multiples of 3. Then, using Proposition 14. 3|, we get 
(5-3) E f[x3iF{z.)y^ = :^^('-^y"'(l + 0(,-a-)'^^+^(^-^^ 

Suppose that there exists a fi with 1 < i < h and i t such that fi is not a multiple of 3. Without 
loss of generality, suppose that /i = 1 (mod 3) and t ^ 1. Then, using again Proposition [121 we get 

E f[MFiz^)y^ - E nX3(a.)^' E 1 

X3("l) = l 

+C. E rixsK)^' E E rix3K)^' E 1 

l<i<h, i^t F(zi) = Oj ,l<i<h,i?5t l<i<h,i^t F(zi ) = a j , 1 < i< h ,i?5t 



We remark that j = k (mod 3) and fi = (mod 3) for 1 < i < /i, i ^ i is equivalent to fi = (mod 3) for 
l<i<h. 

Using (|5.3|) and (|5.4[) . and dividing by 

we get that 

E nx3(^(^o)^- 

(5.5) = (^-^ j ' (,5(f , h) + (^q'i^-^)d2+eih-l) ^ ^-d,/2+/.-l) ) ^ 

where (5(f, ft,) = 1 if /,; = (mod 3) ior 1 < i < h and otherwise. 

Case 2: Suppose that zi, . . . , Zh E ¥q. Then any F e ^[^1,^2] contribute to (|5.2p . Repeating the 
reasoning above, we get 

E ilx3iF{z.)y' - E nx3(a.)^' E 1- 

l<i<h f (ii) = a;,l<i<fi 



Suppose that all fi ior 1 < i < h are multiples of 3. Then, using Proposition 14. 3[ we get 
11 
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If not all fi are multiples of 3, reasoning as in Case 1, we get 



/ \ n—i 



il-e)d2+eh _|_ -di/2+h 



and 



[rfl,*2]| 



(5.6) 



(^) {^^^^ ^^^^ (q^^-^y^+eH ^ q-d.n+uy^ 



We then have the same result for Case 1 and Case 2, and replacing (|5.5p or (|5.6p in (|5.ip . we have 



Mj^kiq,idi,d2)) 



j k 



\ 



= 1 m=l 



(x,y,b,c)eJ=j , 
3|/i 



9 + 2 



(5.7) 



(i + o(, 



^ (l-e)d2+£(j + fe) _j_ ^-di/2+O + fe) 



where /i and fi are understood as before. 

We now compute the corresponding moment of the normalized sum of the random variables Xi, . . . , X^+i, 

i.e. 



E 



1 



J" fc 



, no-+.)/2 E E ^0-' -) E IE (x^^ . . . xt^x^:' ■ ■ ■ x^j-) 

' e=lm=l {vL,v,h,c)eAj,k.i.m 



where 



Aj,k,i,m = {(u,v,b,c) : u = (ui, ... ,M£), 1 < < 9 + 1, Ui's distinct, V = (ui, ... ,i;„i), 
1 <Vi < q + l,Vi's distinct, b (&i, . . . , 6^) € Z>q,c = (ci, . . . , c,„) £ Z™o, 



E = ' E " 



i=l 



Since 



iiX'^X^) 



l + 2q 



c (mod 3), 
— b = c (mod 3) 



18 



and Xi, . . . , Xq+i are independent, we get 





^ £=1 m=l (u,v,b,c)eAj_;, f „ 

31/i 

Since the number of terms in the sums over the sets Pj^k.e.m such that 3 | fi and Aj,k,e,m such that 
3 I fi are the same, comparing (|5.7p and (|5.8p . we have 



Mj-fc(g,(di,d2)) 





y<r- 

□ 

Proof of Corollary First we study the distribution of the normaUzed sum of the i.i.d. random vari- 



ables (Xi + . . . + Xq+i)/^q + 1 a.s q oo. Since the Xj^s take complex values, we first write each of 



them as Xj = Aj + \/—lBj and identify it with the vector ' 



Since E(|Xj|2) = (1 + 2q-^)-^ and E(Xj) = ^{X]) = 0, we have 

E(A,)=E(i?,)=E(A,i?,)=0 

and 



E(A|)=E(B2) = _e(|X,| 



ll 

The Triangular Central Limit Theorem holds for two-dimensional vector valued random variables as long 
as the covariance matrix is invertible. Since for us the covariance matrix not only is invertible, but also 
is diagonal with nonzero diagonal entries, we obtain that 



1/2 



the two-dimensional Gaussian with mean and covariance matrix ^ ^ , whose probability 

density is given by 

1 _ 2_ 2 

— e ^ dxdy. 

TT 

Note that this measure is invariant under multiplication by —1. Going back to the complex valued 
random variables, we obtain that, as q approaches infinity, the normalized sum {Xi + . . . + Xq+i) / ^q + 1 
approaches the complex Gaussian with mean zero and variance one. The probability measure of this 
Gaussian is given by 
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TT 

Theorem 11.31 tells us that, as q,di,d2 ~* oo, the moments (di, c?2)) approach the moments 

of the complex Gaussian for all j and k. Since the Gaussian is invariant under the change of sign, the 
limiting value distribution of Tr(Frobc )/%/'?+ 1 the complex Gaussian distribution with mean 
and variance 1. □ 



6 Hyperelliptic curves: the geometric point of view 



We now revisit the results of Kurlberg and Rudnick [5 for hyperelliptic curves from the geometric point 
of view. The results of this section are similar to the results of Section [3] for the case of hyperelliptic 
curves. 

Lemma 6.1. The number of square-free polynomials of degree d is 



□ 



Proof. This follows from Lemma |2 . 1 1 since 
Proof of Theorem Consider the hyperelliptic curve with afFinc model 

C : Y^^ F{X), 

where F E Td- It has genus g if and only if d is either 2g + 1 or 2g + 2. In terms of the polynomial F, 
the trace of the Frobenius is equal to 

-S^iF)^- J2 X2{F{x)), 

where the value of F at the point at infinity is given by the value of X^^+^F(1/X) at zero. By running 
over all F G ^2g+i U J'2g+2-, one counts each point in the moduli space Tig exactly q{q^ — 1) times. (As 
usual, a point C in the moduli space is counted with weight l/|Aut(C)|.) With the notation from the 
introduction, 



\{C e Hg : Tr(Frobc) - -s}\' 


{f e T2g+i U T2g+2 : S2{F) = s} 


\ng\' 


^2g+l 


+ 







Fix xi, . . . , Xq+i an enumeration of the points on P^(Fg) such that Xq+i denotes the point at infinity. 
Then 

'O FET2g+U 

X2{F{xq+i)) — \ l F e T2g+2, leading coefficient is a square in Fg, 

-1 F e leading coefficient is not a square in F^. 
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Pick (ei, . . . ,e,j+i) e {0,±1}*+^. Denote m the number of zeros in this {q + l)-tuple. We need to 
evaluate the probabiUty that the character X2 takes exactly these values as F ranges over ^2g+i U J^2g+2- 
Namely we will show that the results of [5] imply that 









•^23+1 


+ 


^2g+2 





(6.1) 



2?n — g— 1 „— m 



(1 + 9-1)9+1 



j[l + 0[q 



i/2+q-g-l 



Case 1: e^+i = 0. The numbers of zeros among ei,...,eq is now m — 1. Since there are no 
polynomials in J'2g+2 with X2iF{xq^i)) = 0, only J-'2g+i contributes. There are q—1 possibilities for the 
leading coefficient of such a polynomial and thus 



|{ 



F e T2g+i U T2g+2 ■■ X2{F{x,)) ^e,,l<i<q+l 
^Y.\{Fe J^2g+i : X2{F{x,)) = e.X2(a), I < t < q}\ . 



Taking into account that there are squares in ¥q and the same number of non-squares, and using 



Lemma 12.41 the above expression can be written as 

'q_iy-™+l ^l_q-l)mq2g+l-g 



(6.2) (q-l) 



(l-Q-2)9 



■)) 



With Lemma 16.1 i we compute 



(6.3) 



2g+l 



2g+2 



(1 + (9™/2+9-5- 

= (l-g-2)9 
^q^^+Hl-q-'){l-q-% 



3 — ni 



l + 0(q 



i/2+q-g-l 



, Eq and only J--)g+2 con- 

q-l 



and dividing ([621) by (|01) we get (l67T|) . 
Case 2: e^+i = ±1. 

This is the complementary situation, namely there are m zeros among ei, 
tributes. By the same argument as before, and taking into account that there are leading coefficients 
that would give £g+i = 1 and the same number that would yield Sq+i = — 1, 

F e .^29+2 U .^29+2 : X2iF{x,)) = 1 < I < g + 1] 

= ^ l{^ e ^2g+2 ■■ X2{F{X,)) = I < i < q}\ . 

By Lemma 12.41 and by taking into account the number of squares and non-squares in this equals 



g+l-m _ ^^iya+l^2g+2-q 



(i + o(. 



m./2-\-q—g—l 



(i-g-^)^ 



2^+3 — m 



l + Oiq 



■i/2+q-g-V 
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which is the same as (j6.2|) . The formula (|6.ip foUows as before. 
On the other hand for Xi, . . . , X^+i as in Theorem ll.il 

2m— g— Ig— m 



(6.4) 



Prob (X, = ei,l < i < q + 1) = 



(l + g-i)9+i 



and the theorem follows by summing ()6.1|) and ()6.4|) over all (q + l)-tuples (^i, . . . , e^+i) such that 
El + ■ ■ ■ + Eq+i = s as done at the end of Section [3l 

□ 

We remark that the probability of hitting a certain {q + l)-tuple does not depend on the entry at the 
point we designated as the point at infinity. Therefore that point behaves the same as the affine points, 
which is exactly what one would expect from a geometric standpoint. 

6.1 Moments 

We want to compute the moments of Tr(Frobc)/-\/'? + 1- Namely, denote the k-th moment by 

k 



1 



91 CgH„ 



Tr(Frob<: 



For a given curve C € Tig, its quadratic twist C' also has genus g and they are not isomorphic over 
¥q. So both Tr(Frob(7) and Tr(Frob(7') = — Tr(Frobc) appear in our sum. This implies that for k odd 
we have Mk{q,g) = 0. 



Theorem 6.2. If g, q both tend to infinity, then the moments o/Tr(Frobc)/\/'7 + 1; '^■s C runs over the 
moduli space Tig of hyperelliptic curves of genus g, are asymptotically Gaussian with mean and variance 
1. In particular the limiting value distribution is a standard Gaussian. 

As before, by looking at curves of the form 

= F{X) 

as F ranges over T2g+i U J'2g+2 we run over each point in Tig exactly q{q^ — 1) times. The trace of 
Frobenius of the curve with the above affine model is given by S2{F). As a result, for k even, we can 
write the fc-th moment as 



1 



^2g+l U J'2g+2 
(^+l)-fe/2 



•^23+1 U J'2g+2 

1 



^ / S2{F) ^ 



E E 



E 



1 



(g+l)fe/2 



k 



1 



(q 



1=1 



(x,b)ePfc 



\J'2q+l U J-2q+2 



J2 X2{F{xi)---F{xu)) 



E X2 n^(-o' 



\i=l 
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where 



Pk,i = |(x,b) : X = {xi, ...,xi)e V\¥qY,Xi's distinct ,b = (&i, ...,bi)e Z^o>^^» = ^| - 
and c{k, £) is a certain combinatorial factor. We do not need exact formulas for the c{k, £), but note that 



k 



(6.5) E 1 = (9 + 1)'- 

1=1 (x,b)ePfc,f 

Fix a vector (x, b) G P^^^. There are two cases. 

Ceise 1: Xj is the point at infinity, for some 1 < j < £■ 

Then only polynomials in have a nonzero contribution and we can write 

E X2(llFix,A= X2{a,P ]lx2{Gix,))'^. 

Note that G ranges over monic polynomials of degree 2g + 2 and wc can write the above expression 
becomes 

e 

E ^^(a,)''^- E I[x2{G{x,)f^ = J2 J2 n^^K)"-. 

l<i<i G(^i) = ai,i^j 

Thus, by Lemma [^751 the contribution to the moment of such a term is 

' O (qi+^+f ) if any of the bi's is odd, 

23+3/1 _ n-^Y+i 

^ , ^ + O ((7^+^+^) if aU the b^'s are even. 

(1 — q "^j^ ^ 

Case 2: xi, . . . ,xi e¥q. 

Then both J-2g+i and .^23+2 contribute. Repeating the reasoning from before, the contribution is 

O (q^^^+'+a) 

unless all the 6i's are even. In which case 



and 



Adding them up, we get a total contribution of 



g2g+3(i_^-l)W 
(l_q-2)f-l 
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In both cases, the main term is the same, and dividing by 



2g+2 



we obtain that 



where the error term is estimated using (|6.5p . 

On the other hand, the corresponding moment of the normahzed sum of our random variables is 




where 



Ak,i = (i,b);i (ii, . . I < ij < q + l,i/s distinct ,b = (bi, . . . ,6^),^ 6^ = k 



is clearly isomorphic to Pk,i- 
Since 



6 odd 



b even 



and Xi, . . . , Xq+i are independent, we get 
(6.6) Mkiq,g)=E 



k\ 



Since the moments of a sum of bounded i.i.d. random variables converge to the Gaussian moments 
[2l Section 30], it follows that, as q,g oo, Mk{q,g) agrees with Gaussian moments for all k. Hence 
the limiting value distribution of Tr(Frobc)/ y/q + 1 is a standard Gaussian distribution with mean and 
variance 1. 

7 General case 

In this section we briefly sketch the proof of our results for the case of curves C that have a cyclic p-to-1 
map to P^(Fg), where q = 1 (mod p) and p is an odd prime. As we mentioned in the introduction, the 
proof of the general case follows from the same techniques as in the cyclic trigonal case. 

Denote hyT(^du-,d,^) the set of polynomials of the form F(X) = Fi{X)F^(X) ■ • •F;(X) withi^i, . . . , 
monic, square-free and pairwise coprime polynomials of degrees di, . . . , dr, respectively. We note that 
when r = p — 1 this is the set of monic p-th power- free polynomials. For fixed Xi, . . . ,Xi distinct points 
in Fg and ai , . . . , g F* , 

\{F e T^,,_,^y. Fix.) = a.}\ = f^'~' E ••• E b{F, . . . F^)+0 (q'^^/'^'^^-^'^^) , 
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where b{F) is the quantity defined in (|4.7p . Here we used the fact that b{F) is multiphcative and 
b{Fi . . . Fr) = if the Fi are not relatively prime in pairs. 

Using the Tauberian theorem and an induction argument on r, we obtain the following result which 
mirrors Proposition [4?3l 



Proposition 7.1. Fix < i < q, Xi, . . . ,xi distinct points in ¥q and ai, . . . ,a£ nonzero elements of ¥q 
For each r > 2, 



\{F ^Tf^^,_^^y.F{xi)^a,^<l<l]\ = ^^f^r \ 



\{2y \[q + r){q-\) 



X 

where 



J 



i,.-i-nn(i i\p\+i)i\p\+j) 

Denote 

= = ■ • • ^p-i e ^{d,^...,d,-iy,P^ ^as h roots in F„ l < z < p - 1} . 
Proceeding as in the proof of Corollary 14.41 we obtain the following. 

Corollary 7.2. Fix < m < q. Choose xi,...,Xq an enumeration of the points of¥q, and values 
ai = . . . = a,„ = 0, Om+i^ ■ ■ ■ ,aq G F*. Pick a partition m = ki + . . . + /cp-i. Then for any £ > 0, 

l{^ e : F{x,) ^a.„l<^< q}\ 

\ r rU A \-rl i / 1 \ ^ / \ Q — m 



ki,...,kp_ij Cqi^)P-^ \q + p-lj yiq+p-l){q-l), 
X (^l + O (^q'^'^'^^^ h(ip_i+fei-m+<}) ^g-(d2-fe2) ^ . . . ^ ^-(dp_i-fep-i)~j _|_ ^-(rfi-fei)/2+g^^ ^ 

Summing over all such possible partitions of m, just as we did in the proof of Corollarv l4.5l and using 
the Multinomial Theorem, we obtain that 



\{F E .F(di,...^dp_i) : F{xt) ^ a,,l < i < q}\ _ f p-1 



q—m 



|^(rfi,...,dp_i)l \q+p-lj \iq + p - l)iq - 1) 

X + O (^q''^'^^'^ hdp_i+9) + (l-e)m (^q-d2 ^ . . . ^ ^-dp_i-J ^ ^-{di-m)/2+q^^ _ 

Taking into account the number of elements in each p-power residue class in F^, we arrive at the 
following result, which corresponds to Theorem 13 . 1 1 from the cyclic trigonal case. 

Theorem 7.3. Choose xi, . . . ,Xq an enumeration of the points of ¥q. Fix ei, . . . , € C, such that m 
of them are and the rest are p-th roots of unity. Then for any s > 0, 

\{FeT^d^,...M,-^)■■Xp{F{x,))=e^,l<i<q}\ ( p-l 



O {q'^^'^^^ h<ip-i+g) + (l-e)m ^q-d2 _|_ . . . _|_ g^'^p-ij -|- (^-(''i-™)/2+9~jj _ 
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Proceeding as in Section [3l one can prove that the point at infinity behaves hke any other point of 
P^(Fg). For a curve C with affine model YP = F{X), F = . . . F^Zi the number of branch points is 

R = di + . . . + dp-i if deg F = (mod p) or i? = di + . . . + dp-i + 1 otherwise. The genus of such a curve 
is always g = {p — 1){R — 2)/2. The moduli space breaks into a disjoint union of irreducible components 

Here the components are indexed by tuples (di, . . . ,dp_i) with the properties that {p — l)((ii + . . . + 
dp^i — 2) — 2g and di + 2d2 + . . . + {p~ l)dp^i = (mod p), taking into account the fact that two such 
tuples give the same component under certain equivalence relations (in the case p = 3 this amounts to 
switching di and ^2)- We also remark that, just as in the cyclic trigonal case, for a curve C of genus 
g > {p — 1)^, the cyclic p-to-1 map to P^(Fq) is uniquely determined up to isomorphisms of P^(Fq). So 
when the genus passes this threshold, counting all possible affine models for curves of a fixed inertia type 
(with the appropriate weights) will count each curve with the same multiplicity. Namely, 



.,d„ 



q{q' - 1) 

Similar to the cyclic trigonal curves, the curves C are endowed with an automorphism of order p that 
splits the first cohomology group into subspaces ,H\, ■ ■ ■ ,F[^p-i on which the automorphism 

Xp Xp 

acts by multiplication by Xp, • ■ • jXp~^ respectively (for a choice of an order p character Xp)- Since this 
automorphism commutes with the action of Frobenius, it suffices to study the trace of Frobenius on one 
of these subspaces, say Fl}^^. Moving to another subspace amounts to a new choice of Xp- 
The trace of Frobenius of the curve C with afhne model 

C -.YP ^ F{X) 

on each subspace of is then given by 

Tr(Frobc J = - ^ x^p{F{x)) ^ ^S,{F) l<j<p-l 

where the value of F at the point at infinity is the value at zero of X'^°'^^ F{\/ X) if degF = (mod p) 
and otherwise. The number of points of C over (including the points at infinity) is then 



q+l+{Si{F) + ... + Sp-l{F) 



Following the argument from the proof of Theorem 11.21 one can show that the projective trace is 
distributed just like the affine trace. 

Theorem 7.4. Let Xi, . . . ,Xg+i he complex i.i.d. random variables taking the value with probability 
(p— l)/(g+p— 1) and each of the p-th roots of unity in C with probability q/{p{q+p—^))- As di, . . . , dp-i — > 
00, 



|C e n^d,,...4p-i) . Tr(Frobc|HiJ -s} 



17^(^1, •••^rfp-i) I' 

= Prob ^» = '"^ (1 + (^q'^i'i2+-+dp-i)+q f^^-d2 + . . . + q-dp-i) + q-{dl-3q)/2 

for any sgC, |s|<(7 + 1 and > s > 1. 
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Note that our random variables are complex-valued and have the property that 



q + p-1 



b ^ c (modp), 
b = c (modp). 



Computing the mixed moments of the trace, one sees that they approach the moments of the normal- 
ized sum of random variables {Xi + . . . + Xq^i)/y/q + 1. Namely, for each j. A: > 0, denote 

1 V- / - Tr(Frobc I m ) \ V " Tr(Frobc ) \ 

A similar computation to the one in the proof of Theorem 11.31 yields 

(7.1) X (^1 + O (^5^(^2+-+dp-i+j+fc) (^q-d2 _^ . . . ^ q-dp-i-j _^q-d,/2+j+k^^ ^ 

Writing each random variable Xj in terms of its real and imaginary part, Xj — Aj + ^/—\Bj, we 
obtain that E(Aj) = E(Bj) = and £(^2) ^ E(B|) = q/{2{q+p- 1)). Applying the Triangular Central 
Limit Theorem, we obtain, by the same arguments as in the proof of Corollary 11.41 that the limiting 
distribution of the normalized (Xi + . . . A- Xq+i)/ ^q -\- 1 is a complex Gaussian with mean and variance 
1. Together with (|7.ip this fact implies the following result. 

Theorem 7.5. As q,di, . . . , dp-i oo, 

^ :Tr(Frobc|Hi ) 



has a complex Gaussian distribution with mean and variance 1 as C varies in 



8 Heuristic 

We give in this section a heuristic which explains the probabilities occurring in Theorems II. 1[ 11.21 and 

m 



8.1 Heuristic for hyperelliptic curves 

We first give a heuristic explaining the results of Lemma l2.4l (Proposition 6 in [5]). To model square- free 
polynomials, we consider polynomials with no double root in F^. That is, fix points Xi, . . . ,x^+m and 
count the monic polynomials of degree d that are not divisible by {X — Xi)"^ for any 1 < i < £ + m. Assume 
that d^ £ + m. Then by the Chinese Remainder Theorem, the number of such polynomials is the number 
of monic polynomials of degree d multiplied by a factor of (1 — q~'^) for each condition. There are £ + m 
conditions, so there are q'^{l — q-'^y+i'"- polynomials of degree d which are not divisible by {X — XiY 
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for any I < i < £ + m. We now fix ai, . . . , € F* and a^+i, . . . , ai-^m — 0, and count the number of 
polynomials defined above satisfying F{xi) — ai. For i > ^ + 1, we want F{X) = mod {X — Xi), and 
there are {q — 1) such residues modulo {X — Xi)^ among the — 1 residues not congruent to modulo 
{X — XiY . For i < £, we want F{X) = mod {X — Xi), and there are q such residues modulo {X — XiY 
among the q^ — 1 residues not congruent to modulo {X — XiY . Using the Chinese Remainder Theorem, 
this shows that 

|{FeFg[X] : degF = monic, {X - x,f \ F, F{xi) = ai}\ 
|{FeFjX] : degi^ monic, {X ~ Xif \ F}\ 

- (l^Y g V _ (1 - g'Tg'''+"'^ 
W~^) ^ (1 - g-2)^+™ ' 

which is the main term in Lemma 12.41 Then in some way, imposing the square-free condition cuts 
uniformly across these sets, and being square-free is an event independent of imposing values at a finite 
number of points. The error term occurs because if one interprets the square- free condition as a collection 
of conditions indexed by irreducible polynomials, these individual conditions are only jointly independent 
in small numbers. 

We now illustrate how the above heuristic also explains the probabilities of Theorem 11.11 This is 
very similar to the computation of Section [HI As there, we now use the set of (not necessarily monic) 
polynomials of degree 2g + 1 and 2g -I- 2. There are q^^'^^{l — q-'^Y+'^+'^ such polynomials F E ^q[X] 
with no double zeros at the points Xi, . . . , xi+m- Denoting the point at infinity by x^+m+i, we have to 
compute 



(8.1) 



2,9 + 1 < degF < 2.g + 2, {X - x,f \F,l<i<l + m 
^ • F{xi) = a,,l<i<(. + m + l 



\{F e ¥g[X] ■.2g + l< degF <2g + 2, {X-x,)^\F,l < i < £ + m}\ 



If F{xi^,n+i) — 0, which is equivalent to deg(F) = 2g + 1, then the numerator of (|8.ip is equal to 
g2g+i-2(£+m)(g _ l)q\q ~ 1)". Similarly, if F{xe+^+i) ^ 0, which is equivalent to deg(F) =2g + 2, the 
numerator of jHH]) is equal to g2g+2-2(£+m)^£(-^ - 1)™. This shows that (|8Tl) is equal to 

m+1 



(^) (7^)^ ifn^,+™+i) = o, 

(^)"(?^)'^' if^^(x,+„+i)^0. 



This is the geometric version of the main term in Lemma 12.41 To see that, let xi, . . . ,Xq^i be the 
points of P^(Fg), let ai, . . . , a^+i e ¥q and let m be the number of zeros among the values oi, . . . , a^+i. 
Then (18.11) writes as 



1 



q + i 



q 



q-\-l — m 



(1 - 9-l)™g-(9+l) 



and the probabilities of Theorem 11.11 follow with the usual argument. 



8.2 Heuristic for general case 

The same heuristic can be used to explain the result one gets for curves C that have a cyclic p-to-1 map 
to pi(F,), 
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Lemma 8.1. The number of [p— l)-tuples {Fi, . . . ,_Fp_i) of nonzero residues modulo (X — i)^ such that 
{X — t) does not divide Fi and Fj for any i ^ j is q^^^(q — lY^^{q + p — 1). 

Proof. Denote by St the set of such tuples. The total number of {p~ l)-tuples of nonzero residues modulo 
{X — t)^ is {q^ — For each integer 1 < fc < p — 1, denote 

Bk = {(-Fi, . . . , -Fp-i) : {X — t) divides exactly k of the Fi, {X — t)^ does not divide any Fi) . 



Then 



15, 



It is easy to see that \Bk\ = C'fc^)('7 
formula. 



k=2 

\)^{q'^ — qY~^^^ and the lemma follows by using the binomial 

□ 



The number of {p — l)-tuples in St such that F — . . . F^_l takes the value a G F* is equal to 

qP^^{q - 1)^'"^ It follows that the number of {p - l)-tuples in St such that F = FiF^ . ..F^Zl takes 
the value is equal to \St\ - q^^^iq - 1)^"^ = ip - ^)q''^'^{q - ly^^- Therefore the probability that 



F = . 



. Fp_l takes a value a G Fg at a point t is 

q + p-1 



{q~l){q+p-l) 



if a = 0, 



if a G F! 



This explains the result of Corollary [43] and Theorem 17.31 

Finally, for Theorems 11.21 and 17.41 we note that taking the point at infinity into consideration works 
just like in Section [8. II and we get that for any enumeration xo, .. .,Xq of P^(Fg) and any £q,. ..,eq that 
are either zero or p-th roots of unity, 

Prob ix{F{x,)) =e„0<i<q) = Prob {X, = e„ < i < g) , 

where Xq, . . . , Xq are i.i.d. random variables taking the value with probability {p ~ l)/(q + p — 1) and 
each root of unity with probability q/{p{q + p ~ !))• 
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